package sort;

import java.util.Arrays;

/**
 * @author : 李红磊
 * @version :1.0
 * @date : 2021/10/28 9:34
 * @description :插入排序
 */

public class InsertSort {

    static public void insert(int[] arr) {
        if (arr == null || arr.length < 2) return;


        for (int i = 1; i < arr.length; i++) {
            int j = i - 1;

            while (j >= 0 && arr[i] < arr[j]) {
                int temp = arr[i];
                arr[i] = arr[j];
                arr[j] = temp;
                j--;
                i--;

            }

        }

    }

    public static void main(String[] args) {
        int[] testArr={5,2,1,8,6};
        insert(testArr);
        Arrays.stream(testArr).forEach(s-> System.out.println(s));

    }

}
